#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<malloc.h>

int main() {
    int n, i;
    char a1, a2, a3, a4;
    scanf("%d %c %c %c %c", &n, &a1, &a2, &a3, &a4);
    char* str = (char*)malloc(n * sizeof(char));
    for (i = 0; i < n; i++)
        scanf("%s", str);

    for (i = 0; i < n; i++)
    {
        if (str[i] == a1)
            str[i] = a2;
        if (str[i] == a3)
            str[i] = a4;

    }
    printf("%s", str);
    free(str);
    return 0;
}
